On the irreversibility of entanglement distillation 



m 
o 
o 

(N 
G 

in 



> : 

(N . 

■ 

o ■ 
o : 

m ■ 
O ■ 

^: 
Ok 
^— > ■ 

G ■ 

g : 
cr 



Karl Gerd H. Vollbrecht 1 , Reinhard F. Werner 1 , and Michael M. Wolf 1 ' 2 
1 Institut fur Mathematische Physik, Mendelssohnstr.3, D-38106 Braunschweig, Germany 
2 Max- Planck- Institut fur Quantenoptik, Hans-Kopfermann-Str. 1, D-85748 Garching, Germany 

(Dated: February 1, 2008) 

We investigate the irreversibility of entanglement distillation for a symmetric (d — 1) parameter 
family of mixed bipartite quantum states acting on Hilbert spaces of arbitrary dimension d x d. 
We prove that in this family the entanglement cost is generically strictly larger than the distillable 
entanglement, such that the set of states for which the distillation process is asymptotically reversible 
is of measure zero. This remains true even if the distillation process is catalytically assisted by pure 
state entanglement and every operation is allowed, which preserves the positivity of the partial 
transpose. It is shown, that reversibility occurs only in cases where the state is quasi-pure in the 
sense that all its pure state entanglement can be revealed by a simple operation on a single copy. 
The reversible cases are shown to be completely characterized by minimal uncertainty vectors for 
entropic uncertainty relations. 



I. INTRODUCTION 

One of the paradigmatic innovations of quantum infor- 
mation theory is to consider entanglement not only as an 
apparently paradoxical feature of distributed quantum 
systems, but rather as a physical resource for quantum 
information processing tasks. This resource point of view 
naturally raises the question, how to quantify the entan- 
glement. 

For pure bipartite quantum states there exists, under 
reasonable assumptions, a unique measure of entangle- 
ment (cf. which can in addition easily be calculated. 
For mixed states, however, there is a large variety of in- 
equivalent entanglement measures, which are either ex- 
tremely hard to calculate, or do not satisfy some of the 
"reasonable assumptions" . Two of these measures, how- 
ever, stand out due to there physical meaning: the entan- 
glement cost E c , and the distillable entanglement Ed . E c 
is the amount of pure state entanglement asymptotically 
needed in order to prepare a given mixed state, whereas 
the distillable entanglement is the amount of pure state 
entanglement that can asymptotically be extracted from 
it (cf. 2J). Both, preparation and distillation process, 
are assumed to use only local operations and classical 
communication (LOCC). 

The present paper is devoted to the question to what 
extent entanglement distillation is an (ir-)reversible oper- 
ation. We will give a complete characterization of the re- 
versibility properties of the entire set of non-trivial distil- 
lable mixed states for which the (entanglement assisted) 
distillable entanglement is known so far. 

It was recently proven that there are indeed examples, 
for which Eu is strictly smaller than E c , hence entangle- 
ment distillation is not reversible in general 0, 0, 0,13 • 
However, it is yet unclear, whether this is an exceptional 
feature of specific quantum states, or a generic prop- 
erty of all mixed states. The particular variational and 
asymptotic nature of E c and Ejj makes this an intrinsi- 
cally hard problem, even if we have not to calculate both 
measures explicitly. Although a general answer to this 
question seems to be out of reach at the moment, we are 



able to completely classify a (d — 1) parameter family of 
non-trivial mixed states in arbitrary Hilbert space dimen- 
sions d x d with respect to their reversibility properties. 

For the considered class of states, irreversibility turns 
out to be generic. This remains true even if the distilla- 
tion process is catalytically assisted by pure state entan- 
glement and the class of allowed distillation operations is 
considerably enlarged. Moreover, all the reversible cases 
correspond to pure states which are hidden in a mixture, 
that can, however, be broken up by means of local op- 
erations. Surprisingly, the equality E c > En is for the 
states under consideration essentially equivalent to a dis- 
crete entropic uncertainty relation, such that the cases 
of reversibility are completely characterized by vectors of 
minimal uncertainty. The Appendix shows how to explic- 
itly calculate the amount of undistillable entanglement 
[E c — Ed) for some examples. 

Before specifying and proving these results, we will be- 
gin with providing some prerequisites and recalling recent 
results. 



II. PRELIMINARIES 

A. States under consideration 

Let {^fcz} with k, I = 0, . . . , d — 1 be an orthonormal 
basis of maximally entangled states in Hab = C d ® C d , 
given by 
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(1) 



where addition inside the ket is modulo d and rj = e <* 
We will in the following consider states of the form 



d-l 



(2) 



which form a (d — 1) parameter family of rank deficient 
states, characterized by the probability vector A G M. d . 
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Note that we could equivalently choose — Wg+fij 
with arbitrary integers g, /, or any other set of states, 
which differs from {'I';} only by the choice of local bases. 
It is readily verified that p\ is entangled unless A; = 4 
(cf.^l). Like all states, which are diagonal with respect 
to the basis {^ki}, every state p\ commutes with any el- 
ement of the abelian symmetry group G — {Uk,i <S> Uk.-i} 
In particular, p\ is invariant under the LOCC twirl 
operation T(p) — d~ 2 ^Zq^q9* P9-, which maps any state 
p onto a symmetric state T(p), which is diagonal with re- 
spect to {^ki}- We will in the following make extensive 
use of the symmetry properties of p\ and the particular 
form of . 

B. Entanglement measures and state 
transformations 

For pure bipartite states there exists, under reason- 
able assumptions, a unique measure of entanglement: 
the von Neumann entropy of the reduced state E(tp) = 
S(tr A (\tp){tp\)), where S(p) = - J^iPi^SPi is trie Shan- 
non entropy of the spectrum {pi} of p. For simplicity 
we will use the same notation for the Shannon and von 
Neumann entropy, i.e., S(p) — S({pi}). 

Every pure state tp can by means of LOCC opera- 
tions be transformed into maximally entangled states ip 
in an asymptotically reversible manner, such that the 
number of maximally entangled states per copy of ip 
is given by E(ip). That is, we can locally transform 

^®nE{ V ) ^ ^ ^®nE( v ) f or n _> w h e re Ip is 

any maximally entangled two qubit state. 

For a mixed state p the amount of pure state entangle- 
ment which is asymptotically required for the preparation 
of p and the amount that can be extracted from it, need 
not be the same. However, it is from a physical point of 
view obvious, that the entanglement cost E c is in general 
larger than or equal to the distillable entanglement Ed, 
where Ed and E c are the asymptotically optimal rates 
in 

^®nE c ^ p ®n ^ ^nE D ^ ft^ „ _> ^ (3) 

In fact, it was proven in 0- 01 LlL that there are undis- 
tillablc (Ed = 0) as well as distillable (Ed > 0) cases, 
for which E c > Ed, such that there is some undistillable 
entanglement contained in the state, which makes the 
distillation process irreversible. One of these examples 
investigated in Q is in fact p\ for the case d = 2. 

It is well known [HI that E c (p) = lim^^ E f (p® n )/n 
is the asymptotic entanglement of formation Ef(p) — 
inf QiE(tpi), where the infimum is taken over all pure 
state decompositions p = QiWijiVi]- For symmetric 
states like p\ this computation can be simplified [T^ |. 
such that Ef = co e(p) is the convex hull of the function 

e(p)=mi{E(^\p = T(\ lp )( lp \)}. (4) 

Moreover, it was shown in [H, [l(| that the distillable en- 
tanglement for states of the form p\ is bounded from 



above by E D ( P x) < logd- S ({)*}) = E+(p x ) 13j. Here 
E~^ is the PPT entanglement assisted distillable entan- 
glement. That is, the class of allowed operations leading 
to the optimal rate is enlarged from LOCC to maps 
preserving the positivity of the partial transpose (PPT) 
|14|. and the process is in addition assisted by loaned 
pure-state entanglement. 



C. Discrete uncertainty relations 

The well known Heisenberg uncertainty relation states 
that a function and its Fourier transform cannot both 
be highly concentrated. Analogous relations can also 
be formulated for the case of a finite dimensional vec- 
tor c 6 C 1 (c / 0) and its discrete Fourier transform c, 
Cfc = f] kl ci. It is known, for instance from classical 

signal recovery jl5| that 

|supp(c)| • |supp(c)| > d, (5) 

where |supp(c)| is the number of non-zero components of 
c. Equality in Eq.© is attained iff |l5( 

at = a T] 01 <So,(i+7)moddn (6) 

where j3, 7 are arbitrary integers, a is any proportionality 
constant and d\ is a factor of d, such that did2 = d. 

Instead of quantifying the "concentration" of c and c 
by their supports, we could as well use the entropy, and 
it was proven in |l7j . that if c is normalized, then 

S({\ Cl \ 2 })+S({\c k \ 2 })>\ogd. (7) 

The case of equality in Eq. JJJ was discussed in ^(| , where 
it was shown that in this case all non-zero c/ as well 
as all Cfe ^ have to have the same moduli, such that 
Eq. (J7| reduces to Eq. (J5J and the complete set of minimal 
uncertainty vectors is again given by Eq.JBJ. 

We will discuss in the following section, how the en- 
tropic uncertainty inequality is for the set of states p\ 
related to the irreversibility of entanglement distillation. 



III. GENERIC IRREVERSIBILITY 

Our aim is to give a complete characterization of the 
cases of equality in E c (p\) > Ed(px) and E c (p\) > 
E~d(p\)- We have therefore to find a sufficiently close es- 
timate for the entanglement cost, which is considerably 
simplified by the symmetry properties of p\. 

First, we can utilize a result of [3( in order to show that 
E c = Ef. if there is an isometry V : Ha — ► Ha <S> Hb, 
which is such that A4(X) = trs(VXV*) is an entangle- 
ment breaking map, then E c (p) — Ej(p) holds for every 
p with support in VV* . The general form 0] of an 
entanglement breaking map, which is such that id ® M. 
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"breaks" the entanglement of every input state, is given 
by 

M(X) = J2*j tr(i^X), (8) 

3 

where {Fj} is a POVM (Fj > 0, £\ -fj = 1) and Wj] is 
a set of density operators. 

Let us choose V : \l) i— > 1^;), such that is clearly in 
the support of VV*. Then M(X) = Ei(^l^l^)IO(^ 
with |<^;) = -j= rj~ l J\j) has the required property, and 
hence, the entanglement cost is indeed equal to the en- 
tanglement of formation |l9j . 

Utilizing that p\ has a symmetry group G of local mili- 
taries, we can furthermore simplify the calculation of Ef, 
such that we have the chain of (in-)equalities: 

E D < E+ < E c = E f = co e < e. (9) 

Now note that co e is strictly smaller than e only on 
affine pieces. Since E^(px) = logd— 5({A/}) is, however, 
strictly convex, i.e., nowhere affine, E^(px) — co e(p\) 
implies that also E~^(p\) = e(p\). We can therefore dis- 
regard taking the convex hull, since it does not alter the 
set of states for which equality is obtained. 

In order to specify the function e(p\) we need first 
a characterization of pure states ip, which are mapped 
onto p\ by the twirl operation T(\tp}(ip\). Since T pre- 
serves every expectation value with respect to any ele- 
ment of {vl/fc;}, and the latter form an orthonormal basis 
in Hilbert space, we have that ip has to be of the form 

d-l 

\<p) =J2ci\*l), with |q| 2 = A/. (10) 

1=0 

Straightforward calculation shows then, that the entan- 
glement of <p is given by E(ip) = S^jjcfcl 2 }), where c is 
the discrete Fourier transform of c. 

Combining all these observations we obtain that cases 
of equality in E c (p\) > E^(px) are exactly given by the 
minimal uncertainty vectors for the discrete entropic un- 
certainty relation, i.e., 

S({\ Cl \ 2 })+S({\c k \ 2 }) =logd => E c (p x ) = E+(p x ), 

where A/ = | q | 2 . Due to Eq. © the vectors of minimal 
uncertainty correspond to a discrete set of states px ■ In 
other words, the irreversibility of the process of entan- 
glement distillation is generic even in the case where the 
distillation process is catalytically assisted by pure entan- 
gled states and the allowed operations are PPT preserv- 
ing rather than LOCC. Moreover, in prime dimensions 
Eq.© gives only rise to trivial solutions corresponding 
to pure states, so that in this case every mixed state px 
contains some undistillable entanglement. 

We will in the following section have a closer look at 
the reversible cases appearing in non-prime dimensions. 
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FIG. 1: The relative amount of undistillable entanglement 
contained in pxfv) f° r d = 2, 10, 100 (solid, dashed and dotted 
curve respectively). Whereas near the separable boundary 
[y = 0) almost all the entanglement is undistillable, close to 
the maximally entangled state [y = 1) most of the entangle- 
ment can be revealed by entanglement distillation. 



IV. QUASI-PURE STATES 

It is not difficult to see, that there are entangled mixed 
states for which the distillation and preparation processes 
are asymptotically reversible. A simple example are pure 
states "hidden" in a mixture, which can, however, be bro- 
ken up by means of LOCC operations without destroying 
entanglement. The simple idea is to add a Hilbert space 
Tic, which contains a locally measurable tag t for every 
entangled state G Ha'&'Hb appearing in the mixture: 

r = 5>,l**><**l®|t><*l- (11) 
t 

The locally distinguishable states \t) € Tic may either 
correspond to one or to both parties. In the latter case 
they have to be products such that they do not contain 
any entanglement. It is then easy to see, that E c (r) = 
Ed{t) = J2 t PtE{&t), since the pure state $ t can by 
construction be identified with unit efficiency by local 
measurements on He- As states of the form t, which 
have already appeared in [2(j , are in this sense essentially 
(hidden) pure states, we will call them quasi-pure. 

Let us now turn to the case E c (px) = E^(px) again. 
For simplicity we will change the local bases and choose 
= ^J l0 = -^J^j \ld + now - Eq.© tells us that 
reversibility in dimension d = d\d2 occurs only if the 
state is up to local unitaries of the form p x with A; = 
~^So,i moddi ■ Writing down this state leads after some 
simple substitutions to 

pa = i^x^i ® E^io'x^'i. (12) 

fc=0 2 

where the upper indices label the dimension of the respec- 
tive states. The tensor product in Eq. i|12[) corresponds 
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to a split of the form 'Ha 1 b 1 ® 7~La 2 b 2 rather than to an 
A\B split. As pointed out in Sec lll Al the second part in 
Ea. p2|l is, however, a separable state, such that each re- 
versible p\ corresponds to the trivial case of a quasi-pure 
state for which all $t are the same. It is evident that 
in these cases Ed = E^, since the states are already 
distilled after discarding the separable part. 

V. CONCLUSION 

We have discussed the irreversibility of entanglement 
distillation for the entire set of non-trivial distillable 
mixed states for which the (entanglement assisted) distil- 
lable entanglement is known so far. The result is support- 
ing evidence for the conjecture that irreversibility in the 
distillation process is a generic property of mixed states. 
As a byproduct we rederived the discrete entropic uncer- 
tainty relation (for complementary observables) from the 
simple statement that entanglement is non-increasing un- 
der LOCC operations. Within the considered set of states 
reversible cases are thus characterized by minimal uncer- 
tainty vectors, which in turn were shown to correspond 
to quasi-pure states. 
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APPENDIX A 

Here, we will show how to explicitly calculate the 
amount of undistillable entanglement for some states p\. 



We can in particular circumvent the calculation of the 
infimum in Eq.Q, if all the eigenvalues A; except one 
are equal: 



Proposition 1 The entanglement of formation of the 

state Pa(j/) with A(^) = {v + "^p; ^jr> • ■ 'J* * s eoua ^ 
to the entanglement of formation of an isotropic state 

<r(f) = /|*o><*o| + £E£(l-|*oX*o|) with f = v+ x -^. 
The entanglement of the latter was calculated in \2^ . 



This result is implied by the general extension method 
for isotropic states discussed in We will, however, 

give here a simpler proof, that is based on the fact that 
for states diagonal w.r.t. {^ki\ as well as for isotropic 
states there exist a twirl operation T resp. T u ® u , which 
is entanglement non-increasing as it is a LOCC operation. 

Since T u ®°(p x(v) ) = o(f) it follows that 

Ef{p Ku) )>E f {a{f)). (AX) 
Now, consider the pure states giving rise to the minimum 
in the optimization problem of e for isotropic states [2l| : 

0„ = V^*o + VT^HOO) (A2) 

By twirling over the discrete group G, i.e., T(\<j> v )(4> v \) = 
P\( v ) we get Ef(px( v )) < and thus 

e«/)) > E f {p x(u) ) > E f (a(f)) = co e(a{f)). (A3) 

Since the convex hull of e is the largest convex function 
below e and Ef(p\( v \) is a convex function, we have in- 
deed E f (p x(v) ) = E f (a(f)), 
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